Stephen Thomas Erlewine của Allmusic và Kitty Empire của The Guardian đã gọi "Birthday" là một trong những bài hát hay nhất album Prism: Erlewine mô tả bài hát như "một cú nổ hào quang rực rỡ của thể loại nhạc retro-disco" và Empire thì tìm ra sự "nữ tính gây nhộn" đã giúp bài hát duy trì nó.[11][12] Marah Eakin từ The A.V. Club thì cảm nhận thấy sự "vui vẻ thuần khiết" của bài hát.[13] Jason Lipshutz của tạp chí Billboard gọi bài hát là "ấn tượng lạnh như băng" và nói rằng nó là "bản nhạc pop (cao cấp) trả lời cho bài hát "Everyday Birthday" của Swizz Beatz. Anh cũng cảm thấy nó là một bài hát "có tiềm năng công phá nhất" album Prism. Chris Bosman của Consequence of Sound thì viết bài hát là "mứt ngọt nhạc disco không cưỡng lại được" và cảm thấy nó vượt trội hơn so với album Kiss của nữ ca sĩ Carly Rae Jepsen.[14]

Jon Dolan từ tạp chí Rolling Stone đã lưu ý rằng sự "sôi nổi tươi nắng" từ album Teenage Dream đã xuất hiện trong bài hát.[15] Sal Cinquemani từ tạp chí Slant nói rằng đây là một bài hát "gợi cảm và vui tươi".[16] Alexis Petridis từ The Guardian thì cho rằng bài hát như một bản phối lại của các bài hát của Mariah Carey nhưng lại khen ngợi những giai điệu của nó "đáng kể và mạnh mẽ" hơn album Alive của nữ nghệ sĩ Jessie J.[17] Rob Harvilla từ tạp chí Spin thì chỉ trích bài hát về vấn đề tình dục của nó, anh đã mô tả nó là bài hát "mất trật tự, trường lớp ngu ngốc, chiếc mũ cánh quạt của nhục dục". Evan Sawdey của PopMatters thì miêu tả "Birthday" là "bài hát quyến rũ nhất" album Prism nhưng anh nghĩ rằng bài hát là sự lặp lại của đĩa đơn "Domino" của Jessie J và đĩa đơn trước đó của Perry là Last Friday Night (T.G.I.F.).[18] Lewis Corner từ Digital Spy phân loại bài hát là "thứ nhạc pop ve vãn",[19] trong khi đó Melinda Newman từ HitFix đánh giá bài hát bằng điểm B+ và gọi nó là "chiếc kẹo nhạc pop ngon lành".[20] James Reed từ The Boston Globe thì gọi lời nhạc ẩn ý nhiều nghĩa của bài hát "thật vui nhộn".[21]